/**  
 * @Title:  patPractice0001.java   
 * @Package com.wkr.pat.basiclevel   
 * @Description:    TODO(用一句话描述该文件做什么)   
 * @author: WuKangrong     
 * @date:   2018年7月20日 上午10:55:55   
 * @version V
 * @JDKversion:1.8.0
 * @Copyright: 2018  
*/
package com.wkr.pat.basiclevel;
import java.util.Scanner;
/**   
 * @ClassName:  patPractice0001   
 * @Description:TODO(0001疯狂的3n+1思想类)   
 * @author: WuKangrong 
 * @date:   2018年7月20日 上午10:55:55     
 * @Copyright: 2018 
 */
public class patPractice0001 {

	/**
	 * @param in_Number 输入数字
	 * @param count 得到1所需的次数
	 */
	static int in_Number = 0;
	static int count = 0;
	/**   
	 * @Title: main   
	 * @Description: TODO(主函数，入口)   
	 * @param: @param args      
	 * @return: void      
	 * @throws   
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		inNum();
		getCount();
	}
	
	/**   
	 * @Title: in_Num   
	 * @Description: TODO(实现人机交互，输入数字)   
	 * @param:       
	 * @return: void      
	 * @throws   
	 */
	static void inNum()
	{
		Scanner input = new Scanner(System.in);
		System.out.print("请输入数字：");
		in_Number = input.nextInt();
	}
	/**   
	 * @Title: judge_Guest   
	 * @Description: TODO(实现3N+1猜想，输入一个数n，为偶数时n/2，为奇数时3*n+1 再/2，以此类推知道为1)   
	 * @param:       
	 * @return: void      
	 * @throws   
	 */
	static void getCount()
	{
		while(in_Number != 1) {
			if(in_Number % 2 == 0) {
				in_Number /= 2;
				count++;
			}else {
				in_Number = (3 * in_Number + 1) / 2;
				count++;
			}
		}
		System.out.println("得到1所需的次数为：" + count);
	}

}
